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Extracting Coded Signal Frames 
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PRELIMINARY AMENDMENT 



Sir: 

Prior to Examination, please amend the above-identified application as follows 
In the Title; 

Replace the title with -METHOD AND DEVICE FOR FORMING TRANSPORT 
FRAMES FROM CODED-SIGNAL FRAMES AND DEVICE FOR EXTRACTING 
CODED SIGNAL FRAMES--. 

In the Specification: 

Page 1, at line 4, please insert the following paragraph: 
-BACKGROUND OF THE INVENTION- 

Page 3, at line 18, please insert the following paragraph: 
-SUMMARY OF THE EWENTION- 

Page 6, delete lines 1-4. 

Page 6, at line 5, please insert the following paragraph: 
-BRIEF DESCRIPTION OF THE DRAWINGS- 

Page 6, at line 13, insert the following paragraph: 
-DETAILED DESCRIPTION- 

Express Mail No. EL857974227US 



In the Abstract: 

Please replace the abstract wifli the following: 

~ Transport frames to be transmitted on a communication channel are formed from 
coded-signal frames. Each coded-signal frame comprises one or more sets of bits to be 
protected against transmission errors. A respective error detection code is calculated for a 
subset of bits, and placed in a respective transport frame along with this subset of bits. Some 

at least of the transport frames contain a plurality of subsets of bits, emanating from different 
coded-signal frames and accompanied by the corresponding error detection codes.-- 

In the Claims: 

Amend the following claims: 



1 1. (Amended) Method for forming transport frames to be transmitted on a 

2 communication channel, from coded-signal frames, wherein each coded-signal frame 

3 comprises at least one set of bits to be protected against transmission errors, the method 
^ 4 comprising the steps of: 

Q 5 calculating a respective error detection code for at least one subset of bits 

6 included in said at least one set; and 
S 7 placing said at least one subset of bits in a respective transport frame with the 

'2 8 error detection code calculated therefor, 

a 9 wherein some at least of the transport frames contain a plurality of subsets of 

o 

10 bits, emanating from different coded-signal frames and accompanied by the respective error 

- 11 detection codes calculated therefor. 

1 2. (Amended) The method as claimed in claim 1, wherein the number of bits of 

2 said subsets varies from one coded-signal frame to another, and the number of bits of the 

3 error detection code calculated for a subset of bits is an increasing function of tiie number of 

4 bits of said subset. 



1 3. (Amended) The method as claimed in claim 1, wherein, in each transport 

2 frame, the total number of bits from said sets of bits to be protected is constant, as well as the 

3 total number of bits of said error detection codes. 



1 4. (Amended) Device for forming transport frames to be transmitted on a 

2 communication channel, from coded-signal frames, wherein each coded-signal frame 



2 



3 comprises at least one set of bits to be protected against transmission errors, including at least 

4 one subset of bits, the device comprising: 

5 means for calculating a respective error detection code for said at least one 

6 subset of bits; and 

7 multiplexing means for placing said at least one subset of bits in a transport 

8 frame with the error detection code calculated therefor, 

9 wherein the multiplexing means are arranged to place a plurality of subsets of 

10 bits, emanating from different coded-signal frames and accompanied by the respective error 

1 1 detection codes calculated therefor, in some at least of the transport frames. 

1 5. (Amended) The device as claimed in claim 4, wherein the number of bits of 

2 said subsets varies from one coded-signal frame to another, and the number of bits of the 

3 error detection code calculated for a subset of bits is an increasing ftmction of the number of 
Lk 4 bits of said subset 

W 1 6. (Amended) The device as claimed in claim 4, wherein, in each transport 

' j.^: 2 frame, the total nimiber of bits from said sets of bits to be protected is constant, as well as the 

fy 3 total number of bits of said error detection codes. 

s 

CJ 1 7. (Amended) The device as claimed in claim 6, ftirther comprising coding 

fn 2 means for applying, in each transport frame, an error correctmg code to a block ft>rmed by the 

^ 3 subsets of bits originating from said sets of bits to be protected and by the error detection 

in 4 codes respectively calculated flierefbr. 

1 8. (Amended) The device as claimed in claim 4, wherein the transport frames 

2 and the coded-signal frames are of the same duration, and the content of N consecutive 

3 coded-signal frames is inserted into M consecutive fransport frames, N and M being numbers 

4 such that N > M. 

1 9. (Amended) A device for extracting coded-signal frames from transport frames 

2 received on a commimication channel, wherein each coded-signal frame comprises at least 

3 one set of bits protected against transmission errors, including at least one subset of bits, the 

4 device comprising demultiplexing means for extracting from each transport frame at least one 

5 of said subsets of bits, along with a respective error detection code, wherein the 

3 



6 demultiplexing means are arranged to extract a plurality of subsets of bits from some at least 

7 of the transport frames, and to distribute the extracted subsets of bits, associated with their 

8 respective error detection codes, in different coded-signal frames. 

1 10. (Amended) The device as claimed in claim 9, wherein the number of bits of 

2 said subsets varies from one coded-signal frame to another, and the number of bits of the 

3 error detection code for a subset of bits is an increasing function of the number of bits of said 

4 subset. 

1 11. (Amended) The device as claimed in claim 9, wherein, in each transport 

2 frame, the total number of bits from said sets of bits to be protected is constant, as well as the 

3 total number of bits of said error detection codes. 

1=* I 12. (Amended) The device as claimed in claim 11, furflier comprising decoding 

J4 2 means for correcting fransmission errors in a block formed, in each transport frame, by the 
yj 3 bits pertaining to said sets of protected bits and by said error detection codes. 

1 13. (Amended) The device as claimed in claim 9, wherein the transport frames 

3 2 and the coded-signal frames are of the same duration, and the content of N consecutive 

3 coded-signal frames is extracted from M consecutive transport frames, N and M being 

ry 4 numbers such that N > M. 

3 

p Remarks; 

Allowance of all claims is respectfully requested. The Commissioner is authorized to 
charge any additional fees under 37 C.F.R. § 1.16 and § 1.17, or credit any overpayment to 
Deposit Account No. 20-1504 (MTR.0032US). 

Respectfully submitted, 

Dan C. Hu, Registration No. 40,025 
TROP, PRUNER & HU, P.C. 
8554 Katy Freeway, Suite 100 
Houston, Texas 77024-1805 
(713) 468-8880 [Phone] 
(713) 468-8883 [Fax] 
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VERSIONS WITH MARK[NGS TO SHOW CHANGES 



IN THE CLAIMS : 

Amendments of the claims are indicated below: 

1 1 . (Amended) Method for forming transport frames^ to be transmitted on a 

2 communication channel, from coded-signal frames, wherein each coded-signal fi^me comprises 

3 at least one set of bits to be protected against transmission errors, [including] the method 

4 comprising the steps of: 

5 [at least one subset of bits which] calculating a respective error detection code [is 



6 calculated, and wherein each of said subsets of bits is placed in a transport frame with its 

7 respective error detection code, characterized in that some at least of the transport frames contain 

8 several subsets of bits, emanating from different coded-signal frames and accompanied by their 

9 respective error detection codes] for at least one subset of bits included in said at least one set: 
ift and 



lO placing said at least one subset of bits in a respective transport frame with the 

iK error detection code calculated therefor, 

IS wherein some at least of the transport frames contain a plurality of subsets of bits. 

liC emanating 6x>m different coded-signal frames and accompanied by the respective error detection 

1^ codes calculated therefor . 

W 

fli 2. (Amended) The method as claimed in claim 1, wherein the number [(qij,k)] of bits 

^ of said subsets varies from one codedrsignal frame to another, and the number [(Lij.k)] of bits of the 

3 error detection code calculated for a subset of bits is an increasing ftmction of the number of bits of 

4 said subset. 

1 3. (Amended) The method as claimed in claim 1 [or 2], wherein, in each transport 

2 frame, the total number of bits from said sets of bits to be protected is constant, as well as the 

3 total number of bits of said error detection codes. 

1 4. (Amended) Device for forming transport frames[,] to be transmitted on a 

2 communication channel, from coded-signal frames, wherein each coded-signal frame comprises at 



3 least one set of bits to be protected agdnst transmission errors, including at least one subset of bits, 

4 the device comprising: 

5 means [(23)] for calculating a respective error detection code for [each of said 

6 subsets] said at least one subset of bits;[,] and 

7 multiplexing means [(6, 20-22, 24-26)] for placing [each of said subsets] said at 

8 least one subset of bits in a transport frame with [its respective] fee error detection code 

9 calculated therefor. 

10 [code, characterized in that] wherein the multiplexing means are arranged to place [several] a 

1 1 plurality of subsets of bits, emanating from different coded-signal frames and accompanied by 

12 [their] tihe respective error detection codes calculated therefor, in some at least of the transport 

13 frames. 

5. (Amended) The device as claimed in claim 4, wherein the number [(qij,K)] of bits of 

M said subsets varies from one coded-signal frame to another, and the number [OUjjO] of bits of the 

BJ error detection code calculated fi>r a subset of bits is an increasing fimction of the number of bits of 

t said subset. 

1 6. (Amended) The device as claimed in claim 4 [or 5], wherein, in each transport 

K frame, the total number of bits [originating] from said sets of bits to be protected is constant, as well 

W as the total number of bits of said error detection codes, 

1* 7. (Amended) The device as claimed in claim 6, further comprising coding means 

2 [(27)] for appljdng, in each transport frame, an error correcting code to a block formed by the 

3 subsets of bits originating from said sets of bits to be protected and by fee [feeir respective] error 

4 detection code s respectively calculated feerefor . 

1 8. (Amended) The device as claimed in [any one of claims] claim 4 [to 7], wherein fee 

2 transport frames and fee coded-signal frames are of fee same duration, and fee content of N 

3 consecutive coded-signal frames is inserted into M consecutive transport frames, N and M being 

4 numbers such feat N > M. 



1 9. (Amended) A de\dce for extracting coded-signal fiames from transport frames 

2 received on a communication channel, wherein each coded-signal frame comprises at least one set 

3 of bits protected against transmission errors, including at least one subset of bits, the device 

4 comprising demultiplexing means [(16, 30-32, 34-36)] for extracting from each transport frame at 

5 least one of said subsets of bits, along with a respective error detection code, [characterized in that] 

6 wherein the demultiplexing means are arranged to extract [several] a pluraUty of subsets of bits 

7 from some at least of the transport frames, and to distribute [these] the extracted subsets of bits, 

8 associated with their respective error detection codes, in different coded-signal frames. 



1 1 0. (Amended) The device as claimed in claim 9, wherein the number [(qij,k)] of bits of 

2 said subsets varies from one coded-signal frame to another, and the number [(Lij,k)]of bits of the 

3 error detection code [calculated] for a subset of bits is an increasing frtnction of the number of bits 
of said subset. 

iri 11. (Amended) The device as claimed in claim 9 [or 10], wherein, in each transport 

Li 

frame, the total number of bits [originating] from said sets of bits to be protected is constant, as well 

% as the total number of bits of said error detection codes. 

jlj 12. (Amended) The device as claimed in claim 1 1, fiirther comprising decoding means 

^ [(37)] for correcting [any] transmission errors in a block formed, in each transport frame, by the bits 

® pertaining to said sets of protected bits and by said error detection codes. 

1 13. (Amended) The device as claimed in [any one of claims] claim 9 [to 12], wherein 

2 the transport frames and the coded-signal frames are of the same duration, and the content of N 

3 consecutive coded-signal frames is extracted from M consecutive transport frames, N and M being 

4 numbers such that N > M. 
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wo 01/08335 '"^j^Tfr PCT/PROO/02105 

METHOD AND DEVICE FOR FORMING TRANSPORT FRAMES 

FROM CODED- SIGNAL FRAMES 
AND DEVICE FOR EXTRACTING CODED-SIGNAL FRAMES 

The present invention relates to the field of 
5 the shaping of digital signals with a view to their 
transmission, and especially to a method and a device 
for forming transport frames from coded-signal frames 
emanating from a source. 

The invention applies in particular, but not 
10 exclusively, to the transmission on a radio channel of 
voice signals from a vocoder. 

The channel coding procedures used to form 
transport frames implement error detection and/or 
correction techniques using redundant codes applied to 

15 the coded-signal frames. Often, the bits of the frames 
produced by the source are cataloged into several 
classes to which are applied protection measures which 
are more or less effective against transmission errors, 
to achieve a compromise between the need to detect or 

20 correct any errors as a function of the importance of 
the information transmitted and the bandwidth required 
thereby. 

In the example of voice communications in the 
GSM cellular radiocommunication system, the vocoder 

25 produces 2 60 bits per coded-signal frame of 2 0 ras, of 
which 50 bits are in class Cla, 132 bits are in class 
Clb and 78 bits are in class C2 . The mechanism for 
forming the transport frames from the frames of the 
vocoder is a synchronized mechanism, one transport 

30 frame being produced every 20 ms for each voice frame. 
The bits of classes Cla and Clb are protected by a 
convolutional code of rate 1/2 allowing the receiver to 



wo 01/08335 



- 2 - 



PCT/FROO/02105 



correct transmission errors. Before this coding, 3 
parity bits are appended to the 50 bits of class Cla to 
allow the detection of residual errors among these 
bits, which are the most sensitive. The transport frame 
5 formed by the 37 8 bits produced by the convolutional 
coder and by the 78 bits of class C2 is transmitted on 
the radio channel with temporal interleaving with other 
transport frames. Interleaving is envisaged to best 
utilize the correction capabilities of the 
10 convolutional code given the type of propagation 
channel of the GSM system. 

In the GSM system, it is also envisaged that 
the physical channel on which the transport frames are 
transmitted in respect of a given communication can be 

15 shared with a fast signaling logical channel associated 
with this communication. This signaling channel, called 
the FACCH ("Fast Associated Control Channel"), is 
formed by a frame stealing mechanism: it gives rise to 
the loss of a transport frame corresponding to an 

20 output frame from the vocoder. This results in a loss 
of quality at the receiver level, which is only 
permissible because the stolen frames are in principle 
rare . 

The frame stealing mechanism is not suitable 
25 when, on the same physical channel, a non-negligible 
bandwidth relative to that of the voice communication 
is needed. This occurs for example when signaling 
information representing a significant bit rate is 
multiplexed on the same physical channel as the speech 
30 signal. Another case is that of a frequency division 
multiple access (FDMA) cellular mobile radio- 
communication station which, when it is communicating 
with a base station on a traffic channel, has time 
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intervals for regularly monitoring beacon channels 
formed by neighboring base stations so as, as the case 
may be, to allow the communication to be handed over to 

the base station affording the best radio propagation 
conditions (see for example French Patent Application 
No. 99 06345) . 

Typically, for this kind of application, it is 
desirable to deploy a channel coding scheme making it 
possible to transmit the N coded-signal frames 
emanating from a vocoder for a duration T in M 
transport frames available for this duration T, to free 
part of the transmission resource for this duration T 
to make it possible to multiplex other logical channels 
or to reserve windows for other functions, e.g. 
monitoring . 

An object of the present invention is to 
propose such a scheme. 

According to the invention, there is proposed a 
method for forming transport frames, to be transmitted 
on a communication channel, from coded-signal frames, 
wherein each coded-signal frame comprises at least one 
set of bits to be protected against transmission 
errors, including at least one subset of bits for which 
a respective error detection code is calculated. Each 
of said subsets of bits is placed in a transport frame 
with its respective error detection code, and some at 
least of the transport frames contain several subsets 
of bits, emanating from different coded-signal frames 
and accompanied by their respective error detection 
codes . 

A mixing of the coded-signal frames in the 
successive transport frames is thus achieved, making it 
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possible to adjust the flows between the source and the 
logical communication channel. It is especially 
advantageous that the method retains the assigning to 
the coded-signal frames of the protection information 
5 as represented by the error detection codes. The 
decoder can therefore accurately identify the subsets 
of bits containing errors. It thus avoids the spreading 
of an error arising in a pointwise localized manner in 
a transport frame over the various coded-signal frames 
10 which supplied subsets of bits to this transport frame. 

Said set of bits to be protected corresponds to 
a protection class. The method is applicable when there 
is a single protection class in the coded-signal 
frames, and for which class error detection codes are 
15 employed. When there are several protection classes, it 
is also applicable to each class for which error 
detection codes are employed. Some at least of these 
classes may further form the subject of an error 
correcting coding within each transport frame. 

20 The number of bits of said subsets can vary 

from one coded-signal frame to another. It is then 
advantageous to make provision for the number of bits 
of the error detection code calculated for a subset of 
bits to be an increasing function of the number of bits 

25 of said subset, to obtain uniform protection in the 
particular class considered. 

In each transport frame, the total number of 
bits originating from said sets of bits to be protected 
is preferably constant, as is the total number of bits 
30 of said error detection codes. One and the same error 
correcting coding can then be applied to the blocks 
formed in the transport frames by the subsets of bits 
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originating from said sets of bits to be protected and 
by their respective error detection codes. 

Another aspect of the invention concerns a 
device for forming transport frames, to be transmitted 
on a coinmunication channel, from coded-signal frames, 
wherein each coded-signal frame comprises at least one 
set of bits to be protected against transmission 
errors, including at least one subset of bits. The 
device comprises means for calculating a respective 
error detection code for each of said subsets of bits, 
and multiplexing means for placing each of said subsets 
of bits in a transport frame with its respective error 
detection code. The multiplexing means are arranged to 
place several subsets of bits, emanating from different 
coded-signal frames and accompanied by their respective 
error detection codes, in some at least of the 
transport frames. 

A third aspect of the invention concerns a 
device for extracting coded-signal frames from 
transport frames received on a communication channel, 
wherein each coded-signal frame comprises at least one 
set of bits protected against transmission errors, 
including at least one subset of bits, the device 
comprising demultiplexing means for extracting from 
each transport frame at least one of said subsets of 
bits, accompanied by a respective error detection code, 
characterized in that the demultiplexing means are 
arranged to extract several subsets of bits from some 
at least of the transport frames, and to distribute 
these subsets of bits, associated with their respective 
error detection codes, in different coded-signal 
frames . 
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Other features and advantages of the present 
invention will become apparent in the description below 
of nonlimiting exemplary embodiments, with reference to 
the appended drawings, in which: 

figures 1 and 2 are respective schematic 
diagrams of a transmitter and a receiver 

implementing the present invention; and 

figures 3 and 4 are schematic diagrams of 
modules for distributing and extracting bits 
respectively forming part of the transmitter 
and of the receiver according to figures 1 and 
2. 

The invention is described below in its 
particular application to the transmission of voice 
signals on a radio channel. 

Figures 1 and 2 show the vocoders 1, 11 of the 
transmitter and of the receiver. The vocoder 1 of the 
transmitter delivers coded speech-signal frames each 
comprising Hv bits, which will be processed by the 
vocoder 11 of the receiver to retrieve the speech 
signal. The clock of the speech frames is given by a 
periodic signal CKv, the period d of the frames being 
for example 20 ms. 

Figures 1 and 2 also show the modulator 2 and 
the demodulator 12 of the transmitter and of the 
receiver. The modulator 2 of the transmitter processes 
transport frames of Rr bits, constructed from the 
frames produced by the vocoder 1. It forms the radio 
signal transmitted on an air interface. The radio 
signal received by the demodulator 12 is processed to 
retrieve corresponding transport frames, from which the 
receiver constructs the speech frames supplied to the 
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vocoder 11. 

The tempo of the transport frames is given by a 
clock signal CKr- At the receiver level, this clock CKr 
is recovered, in a manner known per se, by a 
5 synchronization module (not represented) . In the 
example considered here, the structure of the clock CKr 
is such that there are M transport frames over a 
duration T corresponding to N frame periods of the 
vocoder (T = N.d) . The transport frames and the speech 

10 frames have for example the same duration d, in which 
case we have M < N. The radio channel used for the 
transmission of the transport frames is thus rendered 
available for a fraction (N-M) /N of the time. This 
fraction makes it possible to reserve time windows on 

15 the radio channel, to multiplex other logical channels 
or to accomplish other functions. 

In the example illustrated by figures 1 and 2, 
there are provided a number K of protection classes for 
the bits emanating from the vocoder 1 (K > 1) . Class 1 
20 corresponds for example to the bits which are 
perceptually most sensitive to transmission errors, and 
class K to the least sensitive bits. 

A demultiplexer 3 receives the digital output 
stream from the vocoder 1, separates the bits of the 

25 various classes in each frame and supplies them to 
respective modules 4 whose role is to distribute these 
bits in the transport frames (it will be noted that the 
demultiplexer 3 can be implicitly integrated into the 
vocoder 1) . Each distribution module 4 receives the 

30 clocks CKv and CKr, as well as a frame index i ranging 
from 0 to M-1, delivered by a counter modulo M 5 
regulated by the clock CK^. 
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The distribution modules 4 deliver the bits to 
be inserted into each transport frame i over a span of 
duration T, which are assembled by a multiplexer 6 to 
form these transport frames supplied to the modulator 2 
5 at the tempo CKr. 

Symmetrically, transport frames delivered by 
the demodulator 12 of the receiver are addressed to a 
demultiplexer 16 which separates the bits pertaining to 
the various protection classes, and supplies them to 

10 respective modules 14. These modules 14 perform the 
channel decoding operations and extract the bits of the 
various classes belonging to the successive speech 
frames. To do this, each module 14 receives the clocks 
CKr and CKv as well as the index i of the transport 

15 frames, which is supplied by a counter modulo M 15 
regulated by the clock CKr. For each speech frame, the 
extraction modules 14 supply the bits of the various 
classes, which are assembled by a multiplexer 13 
(optional) to form the coded-speech frames addressed to 

20 the vocoder 11. 

Figure 3 illustrates a possible organization of 
the distribution module 4 for a protection class k 
(1 < k < K) , for which use is made on the one hand of 
an error detection code, or CRC ("Cyclic Redundancy 
25 Checksum") , and on the other hand of an error 
correcting coding, based on a convolutional code in the 
example represented. 

Each coded-speech frame is regarded as 
comprising a set of p^ bits for class k (with 

K 

30 X Pk = ^v) . These pk bits are written to a memory 20 
k = l 

of first in - first out (FIFO) type receiving a 
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corresponding write command from a unit 21 controlled 
by the clock CKv. 

Each set of pk bits is subdivided into one or 
more subsets of qi,j,k bits read successively from the 
5 FIFO memory 20 under the control of a unit 22. The 
index i is that delivered by the counter 5 and makes 
reference to the transport frames, while the index j 
makes reference to the successive coded-signal frames 
from which bits pertaining to class k and inserted into 
10 transport frame i emanate. If ri,k designates the number 
of bits of class k which are placed in transport frame 
i, without counting the redundancy bits (i.e. 
ri,k = Pk.N/M when pk is divisible by M) , then the index 
j varies from 0 to Ji,k, the integer numbers Ji,k being 
i 

15 such that ^ Ji',k is the integer immediately less than 
i'=0 

Ji,k 

(i+1) .ri,k/Pk, and X! ^i,j,k = ri,k. 

j=0 

Each subset of qi,j,k bits forms the subject of a 
CRC calculation by a unit 23 supplying an error 
detection code of Li,j,k bits. The unit 23 can 

20 conventionally consist of a shift register sequentially 
receiving the bits read from the memory 20, which 
register is associated with operators devised in 
accordance with the generating polynomial of the code 
employed to deliver the bits of the CRC sequentially 

25 after having received the subset of qi,j,k bits. When the 
number Li,j,k of bits of the CRC is variable (as a 
function of the indices i and j), the calculation unit 
23 further comprises switches controlled by a signal 
indicating the number Li,j,k of bits of the code and 

30 making it possible to select the active operators. 
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The qi,j,k bits read from the FIFO memory 20, 
followed by the Li,j,k bits of the CRC which are 
calculated by the unit 23, are written to another 
memory 24 of FIFO type receiving a corresponding write 
command from a unit 25. The reading to the FIFO memory 
24 is controlled by a unit 2 6 at the tempo of the clock 

Ji,k 

CKr. The block of Si,k = ri,k + 2 Li^j,k bits which is 

j=o 

extracted from the FIFO memory 2 4 at each read 
corresponds to the Ji,k subsets of bits and to the CRCs 
respectively associated with them. This block is 
addressed to the coding circuit 27 of the distribution 
module 4 . 

The circuit 27 has a conventional structure 
(shift register and associated operators) . The rate p 
of the convolutional coding is chosen as a function of 
the number Si,k of bits of the block and of the number 
of bits available for class k in the i-th radio frame 
of nr bits. To alter this rate, the circuit 27 can use 
a conventional procedure for puncturing convolutional 
codes, while possibly taking account of a known short 
sequence of bits which is appended to the block of Si,k 
bits to be coded and serves to initialize the trellis 
employed by the decoder. At each cycle of the clock 
CKr, the bits of the transport frames pertaining to 
class k are addressed to the multiplexer 6 by the 
circuit 27. 

In the embodiment represented in figure 3, the 
index j is supplied by a counter 28 reset to 0 at the 
start of each cycle of the clock CKr and incremented by 

a signal delivered by the unit 25 when the writing of a 
subset of qi,j,k bits and of the corresponding Li,j,k CRC 



wo 01/08335 



- 11 - 



PCT/FROO/02105 



bits has been performed in the FIFO memory 24. The 
indices i, j delivered by the counters 5, 28 serve for 
the addressing in a table 2 9 stored in the distribution 
module 4. This table 2 9 contains the predefined integer 
5 numbers qi,j,k and Li,j,k, supplied to the units 22, 23, 

25 so as to adjust the transfers between the FIFO 
memories 20, 24 and the CRC calculations. It also 
contains the integer numbers Si,k supplied to the unit 

26 so as to adjust transfers from the FIFO memory 24 to 
10 the coder 27. 

Figure 4 illustrates a possible organization of 
an extraction module 14 corresponding to the 
distribution module 4 of figure 3. 

The bits pertaining to class k are received 
15 from the demultiplexer 16 by the decoder 37, which 
utilizes the redundancy introduced into each transport 
frame by the coder 27 so as to correct any transmission 
errors. The decoder 37 has a conventional structure, 
and operates for example according to the Viterbi 
20 algorithm. For each transport frame, it delivers a 
block of Si,k decoded bits written to a memory 34 of 
FIFO type under the control of a unit 3 6 regulated by 
the clock CKr- A unit 35 successively commands the 
readings of groups of qi,j,k + Li,j,k bits in the FIFO 
25 memory 34. The qi,j,k bits of the "subset" are 
transferred to another FIFO memory 30, and moreover 
addressed to a CRC calculation unit 33 operating in the 
same way as the unit 23 of figure 3. 

The unit 33 recalculates the CRC of Li,j,k bits 
30 which is associated with the qi,j,k bits of the subset. A 
comparator 40 receives this recalculated code as well 
as the Li,j,k CRC bits read from the FIFO memory 34 after 
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the qi,j,k bits of the subset. The comparator 40 delivers 
a bit at 0 if the two CRCs coincide, and at 1 
otherwise. This bit is addressed to an input of an OR 

gate 41 whose other input receives another error bit 
5 emanating from the correcting decoder 37 . This error 
bit is placed at 1 in the course of the cycle of the 
clock CKr when the decoder 37 has estimated that the 
quality of the frame received was too poor for the 
decoding to be reliable. The OR gate 41 thus delivers a 

10 bit BFI indicating for each subset of qi,j,k bits whether 
a transmission error has or has not been detected. 
These bits BFI are supplied to the vocoder 11 of the 
receiver, which can then take appropriate measures to 
deal with the error detected, for example an 

15 interpolation of parameters. 

It should be noted that the detection bits BFI 
are differentiated as a function of the coded speech- 
signal frames. Bits of another subset of qi,j',k bits 
which is placed in the same transport frame i but which 
20 belongs to another speech frame (j' ^ j) are thus not 
regarded as erroneous on account of a pointwise error 
arising in a subset of qi,j,k bits and detected by virtue 
of the CRC. 

The writes to the FIFO memory 30 of the 
25 extraction module 14 are controlled by a unit 32, by 
subsets of qi,j,k bits, and the reads are controlled by a 
unit 31 at the tempo of the clock CKv, by sets of pk 
bits supplied successively to the multiplexer 13. 

Like the distribution module 4 described 
30 previously, the extraction module 14 comprises a 
counter 38 reset to zero at the start of each cycle of 
the clock CKr and incremented by a signal emanating 
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from the unit 32 when the writing of a subset qi,j,k bits 
has been performed in the FIFO memory 30. This counter 
38 delivers the index j of the speech frames. The 
indices i, j produced by the counters 15, 38 serve for 
5 the addressing in a table 39 stored in the module 14. 
As previously, this table 3 9 contains the integer 
numbers qi,j,k and Li,j,ic supplied to the modules 32, 33, 
35 to adjust the transfers between the FIFO memories 
34, 30 and the CRC calculations, as well as the integer 
10 numbers Si,k supplied to the unit 36 to adjust the 
transfers between the decoder 37 and the FIFO memory 
34. 

If a class k does not form the subject of any 
error correcting coding, the modules 4 and 14 may have 
15 the same structure as in Figures 3 and 4 without the 
circuits 27 and 37, the blocks of Si,k bits being 
addressed directly from the memory 24 to the 
multiplexer 6 and from the demultiplexer 16 to the 
memory 34. 

20 If a class k does not form the subject of any 

CRC calculation, it is possible to dispense with the 
CRC calculation unit, with one of the two FIFO memories 
and with its units for controlling writing and reading 
in each of the modules 4, 14. The table 29, 39 can 

25 contain just the numbers Si,k, the subdivision into 
subsets of qi,j,k bits being implicit owing to the 
successive writes and reads to and from the FIFO 
memory . 

It will be noted that the structures 
30 represented in the figures are merely some examples 
from among others coming within the framework of the 
invention. Thus, each module 4, 14 could comprise just 
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a single buffer memory. Moreover, in a given 
application, the numbers qi,j,kf Li,j,k and Si,k are fixed, 
so that it is generally possible to dispense with the 
counters 28, 38 and with the tables 29, 39. 

By way of example, the method according to the 
invention can be implemented with the following 
numerical values, corresponding to the application 
described in patent application FR-99 06345. The speech 
frames and transport frames have the same duration d of 
20 ms. The speech coded on a span of duration 
T = 180 ms (N = 9) gives rise to the transmission of 
M = 8 radio frames of n^ = 140 bits. The coded speech- 
signal frame is composed of nv = 80 bits split into 
K = 2 sensitivity classes. The sets of bits 
corresponding to each class have the same size, i.e. 
Pi = P2 = 40, so that ri,k = 45 for all the frames and 
all the classes. No error detection or correction 
mechanism is applied to the less sensitive class 2 
(Si,2 = ri,2 = 45). For the other class, we have chosen 
Si,i = 51. The numbers of bits of the subsets and of the 
CRCs are indicated in Table I . The rate p of the 
convolutional code, applied by the circuit 27 in the 
distribution module 4 relating to class 1, is such that 
Si,i/p + Si, 2 < nr, i.e. 51/p + 45 < 140. In this 
application, the rate p is therefore of the order of 
0.54, this being achievable by puncturing a 
convolutional code of rate 1/2. 
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CLA.IMS 

1- Method for forming transport frames, to be 

transmitted on a communication channel, from coded- 
signal frames, wherein each coded-signal frame 

comprises at least one set of bits to be protected 
against transmission errors, including at least one 
subset of bits for which a respective error detection 
code is calculated, and wherein each of said subsets of 
bits is placed in a transport frame with its respective 
error detection code, characterized in that some at 
least of the transport frames contain several subsets 
of bits, emanating from different coded-signal frames 
and accompanied by their respective error detection 
codes . 

2. The method as claimed in claim 1, wherein the 
number (qi,j,k) of bits of said subsets varies from one 
coded-signal frame to another, and the number (Li,j,k) of 
bits of the error detection code calculated for a 
subset of bits is an increasing function of the number 
of bits of said subset. 

3. The method as claimed in claim 1 or 2, wherein, 
in each transport frame, the total number of bits from 

said sets of bits to be protected is constant, as well 
as the total number of bits of said error detection 
codes . 

4. Device for forming transport frames, to be 
transmitted on a communication channel, from coded- 
signal frames, wherein each coded-signal frame 
comprises at least one set of bits to be protected 
against transmission errors, including at least one 
subset of bits, the device comprising means (23) for 
calculating a respective error detection code for each 
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of said subsets of bits, and multiplexing means (6, 20- 
22, 24-26) for placing each of said subsets of bits in 
a transport frame with its respective error detection 
code, characterized in that the multiplexing means are 
arranged to place several subsets of bits, emanating 
from different coded-signal frames and accompanied by 
their respective error detection codes, in some at 
least of the transport frames. 

5. The device as claimed in claim 4, wherein the 
number (qi,j,k) of bits of said subsets varies from one 
coded-signal frame to another, and the number (Li,j,k) of 
bits of the error detection code calculated for a 
subset of bits is an increasing function of the number 
of bits of said subset. 

6. The device as claimed in claim 4 or 5, wherein, 
in each transport frame, the total number of bits 
originating from said sets of bits to be protected is 
constant, as well as the total number of bits of said 
error detection codes. 

7. The device as claimed in claim 6, further 
comprising coding means (27) for applying, in each 
transport frame, an error correcting code to a block 
formed by the subsets of bits originating from said 
sets of bits to be protected and by their respective 
error detection codes. 

8. The device as claimed in any one of claims 4 to 
7, wherein the transport frames and the coded-signal 
frames are of the same duration, and the content of N 
consecutive coded-signal frames is inserted into M 
consecutive transport frames, N and M being numbers 
such that N > M. 
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9. A device for extracting coded-signal frames 
from transport frames received on a communication 
channel, wherein each coded-signal frame comprises at 
least one set of bits protected against transmission 
errors, including at least one subset of bits, the 
device comprising demultiplexing means (16, 30-32, 34- 
36) for extracting from each transport frame at least 
one of said subsets of bits, along with a respective 
error detection code, characterized in that the 
demultiplexing means are arranged to extract several 
subsets of bits from some at least of the transport 
frames, and to distribute these subsets of bits, 
associated with their respective error detection codes, 
in different coded-signal frames. 

10. The device as claimed in claim 9, wherein the 
number (qi,j,k) of bits of said subsets varies from one 
coded-signal frame to another, and the number (Li,j,k) of 
bits of the error detection code calculated for a 
subset of bits is an increasing function of the number 
of bits of said subset. 

11. The device as claimed in claim 9 or 10, 
wherein, in each transport frame, the total number of 
bits originating from said sets of bits to be protected 
is constant, as well as the total number of bits of 
said error detection codes. 

12. The device as claimed in claim 11, further 
comprising decoding means (37) for correcting any 
transmission errors in a block formed, in each 
transport frame, by the bits pertaining to said sets of 
protected bits and by said error detection codes. 

13. The device as claimed in any one of claims 9 to 
12, wherein the transport frames and the coded-signal 
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frames are of the same duration, and the content of N 

consecutive coded-signal frames is extracted from M 

consecutive transport frames, N and M being numbers 
such that N > M. 
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